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Abstract. We propose a projected gradient dynamical system as a model for a bargaining 
scheme for an asset for which the two interested agents have personal valuations which do not 
initially coincide. The personal valuations are formed using subjective beliefs concerning the 
future states of the world and the reservation prices are calculated using expected utility theory. 
The agents are not rigid concerning their subjective probabilities and are willing to update them 
under the pressure to reach finally an agreement concerning the asset. The proposed projected 
dynamical system, on the space of probability measures, provides a model for the evolution of 
the agents beliefs during the bargaining period and is constructed so that agreement is reached 
under the minimum possible deviation of both agents from their initial beliefs. The convergence 
results are shown using techniques from convex dynamics and Lyapunov function theory. 
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' 1. Introduction 

^' . . 

f 1 ^ . Projected dynamical systems have attracted a lot of attention from the dynamical systems 

community recently, as they present a lot of interesting features both from the theoretical point 
of view, as well as from the point of view of applications. Such applications are mainly related 
^^^^ . to optimization theory in the form of gradient schemes for the solution of convex optimization 

^ \ problems. However, there are also important related applications to variational inequalities, 

■ general equilibrium theory, population dynamics and mechanics, among others. Most of the 

\ theory has been developed for continuous time dynamical systems I14| . The aim of the 

present paper is twofold: (a) to investigate a novel application of projected dynamical systems 
- into the theory of bargaining, and using that as a motivation (b) to investigate the theory 

\ of projected dynamical systems in the case of discrete-time dynamics. We believe that the 

application is interesting and wide enough to be studied in its own right. On the other hand, 
the results in this paper concerning stability and convergence of projected dynamical systems 
are general enough to apply to a wide range of similar dynamical systems arising in different 
applications or as numerical schemes for continuous time projected dynamical systems, and thus 
5^ \ in our opinion worthy of reporting. 

Bargaining theory is a branch of game theory that plays an important role in various ap- 
plications in economic theory. Quoting Muthoo [llj "a bargaining situation is a situation in 
which two player^ have a common interest to co-operate. To put it differently, the players can 
mutually benefit from reaching agreement on an outcome from a set of possible outcomes (that 
contains two or more elements), but have conflicting interests over the set of outcomes." This 
is evidently a rather general description, under which a great variety of situations fall, and it 
is quite understandable that bargaining theory has become rather popular as a tool for eco- 
nomic modeling. To mention just a few applications, bargaining theory has found applications 
in diverse fields such as modeling of trade union negotiations, negotiations between countries, 
optimal asset ownership in firms, moral hazard in teams, bilateral monopoly, market games. 



^A "player" can be either an individual, or an organization (such as a firm, or a country). 
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among others, see e.g. and the extensive hst of references both from the point of view of 
theoretical development of the subjects as well as from the point of view of applications. 

One of the first seminal contributions in the field came from the work of Nash [12] who 
proposed an axiomatic approach to the problem of bargaining based on the maximization of 
the product of utility functions of the two players (agents) involved. His approach was a static 
one, but opened the road for the embedding of bargaining problems within the body of game 
theory, and provided important insights on the processes and variables that play on important 
role on the agents' decisions. His work made an impact, and generated a lot of important 
scientific research on the field, as well as alternative axiomatic approaches (see e.g. |7j). Another 
seminal contribution was Rubinstein's model [T3] which undertook a more realistic approach 
towards the bargaining problem. This was an alternating offers model, according to which the 
two agents were considering alternate offers in splitting an asset comparing them against their 
reservation quantities. This is a dynamic game in which discounting plays an important role 
for its resolution; it is the effect of discounting that leads the agents into accepting an offer in 
the long run, so that the game terminates in finite time. The ability of the agents to wait was 
related to the bargaining power of the agents, the agent that can wait longer (has lower discount 
factor) has a stronger bargaining position than the other. Furthermore, in the appropriate limit, 
the Rubinstein model leads to the Nash bargaining solution, a remarkable fact that may lead 
to considering the Rubinstein model as a strategic justification for the Nash bargaining model. 
This is the limit as the absolute magnitudes of the frictions in the bargaining process are small. 
In turn, the Rubinstein model has ignited a large strand of important literature on bargaining, 
dealing with the evolution of the bargaining process both in theory and in applications (see e.g. 

In this paper we propose an alternative model for bargaining, based on the theory of projected 
gradient dynamical systems, for the determination of the price of a contingent asset whose real 
value depends on the future state of the economy. We assume that the two agents have their 
personal valuations of the asset in terms of reservation prices determined by subjective expected 
utility functions calculated under different probability measures concerning the economy. The 
agents are not strict concerning the probability of the future states of the world and are willing 
to update their beliefs on this matter, in an alternating fashion so that agreement is reached 
within a chosen time horizon. This is not an unreasonable assumption, as the agents may be 
assumed to derive some sort of information about their opponents beliefs from the offers they 
make concerning the reservation price of the asset. The update of beliefs is made in such a 
way that the agents deviate as small as possible from their initial beliefs, at each play of the 
game, while the update is made so that the new reservation prices are now closer to reaching 
agreement. This setup models the above quote from Muthoo according to which the two agents 
have common interest to cooperate. 

The strategy space for the game is the space of probability measures on the future state 
of the economy. On account of that, the mechanism of the game is expressed as a projected 
gradient dynamical system in the space of discrete measures. This is related to a minimization 
problem - that of minimizing a function modeling the joint deviation of the two agents new 
probability measures (beliefs) from their initial probability measures concerning the future state 
of the economy. Using techniques from convex dynamics and Lyapunov functions, we show that 
this projected gradient dynamical system converges to a fixed point in the space of measures 
which in turn provides a unique common price for the asset. 

This paper is organized as follows. In section[2]we describe the setup we will work on through- 
out the paper and formulate the bargaining scheme as a minimization problem, identifying its 
dual problem and possible alternative formulations as a penalty methods. In section[3]we discuss 
the convexity properties of the reservation prices of the buyer and the seller of the contingent 
claim and provide conditions for the minimization problem introduced in the previous section to 
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have unique solutions. Section 2] is devoted to the analysis of a class of discrete-time projected 
dynamical systems modeling the bargaining scheme as a sequence of "small steps", each given 
by an iteration of a projected dynamical system which is related to a gradient scheme associated 
with a penalized optimization problem introduced in section O Namely, we study the robustness 
and stability of a general class of discrete-time projected dynamical systems, and then apply 
these general results to the family of dynamical systems modeling the agents bargaining process. 
In section O we restrict ourselves to the interesting case where the two agents involved in the 
trade make their decisions using exponential utility functions. Such utility functions satisfy the 
usual Inada conditions under which the results of the preceding sections were proved, providing 
a clear example and strong motivation for such results. 

2. Problem formulation 

Consider two agents, agent A being the seller of a (contingent) claim and agent B the buyer. 
The payoff of the claim depends on the future state of the economy, oj^, k = 1, • • • ,K, and is 
considered as a random variable F defined on (fi, J^) where is the set of states of the world 
and J- a a-algebra on Q. We allow the two agents to have subjective beliefs concerning the 
future states of the world which are in principle different, and are modeled by two probability 
measures Qa and Qb, on (Q, J^) respectively. The beliefs of the agents Q/j, (3 = A,B, determine 
their views concerning the value of the claim F, therefore determine the bid and the ask price 
respectively for F. We assume that the agents are not firm regarding their beliefs and are 
willing to update them as part of a bargaining scheme whereby they exchange beliefs and reach 
an agreement on the price of the asset. 

This situation is common in various situations in economics. For instance one may consider 
the case where F is a financial asset e.g. a derivative asset in an incomplete market. Then, 
the use of the underlying financial market does not dictate the existence of a unique measure 
which is defined by general equilibrium arguments (Arrow-Debreu measure) and which acts at 
the common belief for both agents (as would happen in the case of complete markets) and 
subjective beliefs of the agents as well as personal tastes with respect to risk enter the decision 
process. Our approach is even more relevant in other cases; e.g. in cases where an asset is 
traded outside the market or in bilateral agreements such as mergers and acquisitions where 
subjectivity plays a very important role in the determination of the price. 

We assume that the agents use utility pricing considerations to specify the price of the asset to 
be traded. In particular, both agents report an expected utility Eq^lUp] under their subjective 
probability measures Qp, (3 = A,B. The utility functions : M — )• M satisfy the usual Inada 
conditions [B], that is, the utility functions have value zero when x = 0, are strictly increasing, 
strictly concave and continuously differentiable, and their first derivatives satisfy the following 
asymptotic conditions 

lim UUx) = +00 , lim U'g{x) = , l3 = A,B. 

The reservation price for agent (3 is given by the solution of the following equation 

Upiwp) -rp = Eq^ [Up{wp + IpPp - IpF)] , (2.1) 

where £yi = 1 and is = —1- In the above equation wp G M is the initial wealth of agent /?, 
considered to be fixed and deterministic, and r^j G i2/3 C can be considered to be the level 
of risk undertaken by agent (3. If rp is zero then we are back to the standard reservation price 
whereas if rp is positive, we model the situation where agent /3 is willing to go below her initial 
utility level so that the transaction is made possible. The introduction of rp can also model the 
fact that the utility function may not be known exactly and can even be a random utility. The 
asymmetry between A and B introduced by is due to the opposite position undertaken by 
the two agents on the asset to be traded. Therefore an alternative interpretation of rp can be 
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as a measure of how much agent A (B) is wilhng to lower (raise) her reservation price so that 
they both agree upon an acceptable price for F. We wish however to stress the fact that the 
proposed bargaining dynamics do not depend on the introduction of the term r^, which can be 
taken without loss of generality to be equal to zero 0- In general, the reservation prices Pjj will 
depend on and r/j, i.e., P/3 := Pi3{rfs,Qfs). 

We now propose a bargaining scheme between the two agents. We suppose that throughout 
the bargaining period each agent /3 keeps the level of risk fixed. Assume that the transaction 
takes place on a fixed interval [0,T] and the agents report reservation prices -P/3(t) at discrete 
times t E N. At time t = the two agents state their reservation prices -P/3(0) according to their 
initial beliefs (5/3(0), (3 = A,B. Assume that these initial beliefs are such that i-*^(0) > Pb(0), 
therefore the two agents do not agree on a transaction for the exchange of the asset F. As the 
beliefs of the agents concerning future states of the world are not firm, they are both willing to 
review their subjective probabilities (beliefs) Q/j so as to reach a new reservation price, hoping 
to reach an agreement. Then, for each instant of time i € N, agent 13 {f3 = A, B) adopts the 
set of beliefs Qi3{t) and states her reservation price i-/3(t) as the solution of equation (|2.ip with 
Ql3 replaced by (^/^(t). A transaction takes place at time t if and only if i-*A(i) < Psit)- By the 
monotonicity properties of the utility functions Ua and Ub one can easily see that the above 
constraint is binding and therefore we will only consider the case PA{t) = PB{t)- 

The update of subjective probabilities of the agents each period is done in such a manner 
that given r^j (possibly 0) the reservation prices should eventually converge, therefore the two 
agents are expected to update their beliefs until reaching some set of beliefs and Q*^ for 
which the corresponding reservation prices are such that the equality PA{rA, Q*a) = -Pb(^B) Q*b) 
is satisfied and trade takes place. The agents are willing to deviate as little as possible from 
their original beliefs [1] therefore it is natural to assume that (Qa^Qb) close as possible 
to {Qa{0),Qb{0))- This remark indicates that the choice of {Q*a,Q*b) can be obtained as the 
solution of a properly chosen optimization problem. This optimization problem will also lead us 
to a dynamical theory of bargaining. 

Let be the unit simplex in and let V = x A''^ be the state space for the agents 
beliefs. The distance of a subjective probability measure from the reference measure (5/3(0) 
is modeled by a strictly convex function -0/3 : A'^ x A'^ M^, such that ipix, x) = 0. The value 
of the function ipii{Qi3, (5/3(0)) models how agent (3 evaluates the distance of the new subjective 
probability measure Qp from the original belief (5/3(0). The smaller this value the more willing 
is agent (3 to adopt the new subjective probability measure Qp in place of her original choice 
(5/3(0). Of course if it were not for the need to change Qp to get closer to an agreement in price, 
the agent would stick to her original choice. The agents do not decide on their own, they have 
to take into account the beliefs of each other. Therefore, in reaching a common agreement the 
unwillingness of both to deviate too much from their original subjective probabilities should be 
taken into account. This may be modeled by the convex combination 

AV'a((5a, QAm + (1 - \)^b{Qb. QBm 

where A E [0, 1] is a real parameter that models which agent is allowed to deviate less from her 
original subjective probability. If A = then agent B has the dominant role in this transaction 
as it is only her unwillingness to deviate from original beliefs that is taken into account, whereas 
no respect for agent A feelings towards this matter is paid. If A = 1 the opposite happens. 
Any other choice of A G (0, 1) corresponds to "sharing" the discontent caused by the change of 
subjective probability measure between the two agents. Therefore, in some respect A may be 
thought of as a relative measure of "bargaining power" of two agents. 



This will correspond to the case where no misspecification of utility is allowed in the model. 
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Therefore, according to the above discussion, for some fixed levels of risk and r^, we define 
the optimal beliefs (Q^, Q%) € P as the solution to the following minimization problem 

min XiJAiQA, + (1 - X)iJB{QB, Qb{0)) 

{Qa,Qb)&T> 

subject to (2.2) 
PA{rA,QA) < PB{rB,QB). 

Resorting to an analogy between the optimization problem (j2.2p and the classical utility 
maximization problem [10^ Ch. 3], it is possible to check that the dual problem of ()2.2p can be 
written as 

max PB{rB, Qb) - PA^rA, Qa) 
{Qa,Qb)&'D 

subject to (2.3) 
AV'^(Qa, Qa(0)) + (1 - \)^b{Qb, Qb(0)) < /3. 

Note that the dual problem (|2.3p corresponds to maximizing the difference of the reservation 
prices by the buyer and by the seller, thus ensuring the trade of the contingent claim, under 
the constraint that the agents beliefs do not change more than a fixed value as measured by 
the functions V'A and V'B P]- As is well known, duality implies that the solutions of the two 
problems above are intimately related. See Bertsekas textbook |3j for further details on nonlinear 
optimization and duality. 

In section m we will address the minimization problem (j2.2p using a projected gradient scheme 
associated with a couple of penalized optimization problems. The first such problem is of the 
form 

min \iI>a{Qa.Q\) + {I - \)4'b{Qb,Q%) + -HPB{rB,QB) - PAirA^A)) , 
{QA,QB)eV € 

where <I> : M — ?> M is a strictly convex function with a (global) minimum ^{0) and e is a small 
parameter. The second penalized optimization problem is of the form 

min AV^a(Qa,Q!4) + (1-A)Vb(Qb,Qb) 

{Qa,Qb)&T> 

[PB{rB, Qb) - XPAirA, Qa) " (1 " >^)PB{rB, Qb)] 

[XPAivA, Qa) + (1 - A)PB(rB, Q%) - PA{rA, Qa)] , 

where <I> and e are as described above. 

By taking the gradient of the functionals to be minimized and projecting it to the space of 
discrete probability measures in a appropriate way, the two penalized optimization problems 
above enable us to define discrete-time dynamical systems which, under appropriate conditions, 
model the bargaining process under which the two agents agree on a unique price to trade the 
contingent claim F. We note that such projected gradient dynamical systems can be idealized 
as a repetition in time of the above optimization problems, with the agents f3 choosing the 
subjective probability Q^(i + 1) so as to get closer to an agreement in reservation prices but at 
the same time with the minimum possible common deviation from their initial beliefs Q/3{0). 

Remark We remark that 1/e can be thought of as a discount factor in the model, that is, a 
factor modeling the degree of impatience for the agents to reach an agreement. The smaller 
e is, the more impatient the agents are, and this in some sense characterizes the time for an 
agreement to be reached. Note that discounting plays a very important role in bargaining models 
in general, e.g. [11] and references therein. 
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Even though the two penahzed optimization problems above share the same form, i.e. a smn 
of a convex Hnear combination of "distance functions" with a penalty term, the differences in 
their penalty terms (dependence on A and past beliefs) provide very distinct dynamical behaviors 
for the corresponding projected gradient systems. We will provide a detailed description of such 
dynamics in section |H 

3. Preliminary results on reservation prices and the optimization problem 

We will devote the beginning of this section to an analysis of several properties of the agents 
reservation price functions. We will then use these properties to provide conditions for the 
existence and uniqueness of solutions to the minimization problem (j2.2p where one looks for 
optimal beliefs for fixed levels of risks. 

3.1. Reservation price functions properties. In this section we provide a detailed analysis 
of the agents reservation price functions properties. We prove that such functions are well- 
defined before moving on to list some of its convexity properties. We end this section with 
results concerning the regularity of these functions. 

The standing assumption throughout this section is that the utility functions of the agents 
C/^ satisfy the Inada conditions. To ease notation we define 

HQa, Qb ; Q\, Q%, A) := AVa(Qa, Q^) + (l - X)i^B{QB, Q%) (3.1) 

which is considered as a function of {Qa,Ab) G T^, the terms after the semicolon considered as 
parameters. We will also use the notation £ji = 1 and Ib = — 1- 

Lemma 3.1. The following hold for the agents reservation prices: 
(1) The functions Pr '■ '^t x — )• M are well defined. 



^0 

(2) The functions ipPp are convex functions ofrj^ € for fixed beliefs Qfj € A^. 

(3) The functions tpPj^ are concave functions of Qp G A-'^ for fixed values of rj^ G I 



^0 ' 



The proof of this lemma is technical and is included in the Appendix. 

A consequence of lemma 13.11 and is the key fact that when taken as functions of both the 
agents risk levels and the agents beliefs, the reservation prices Pa and Pb are neither concave, 
nor convex, limiting the array of techniques available to address an eventual problem where both 
a convex linear combinations of the agents levels of risk and the functional in ()2.2p were to be 
jointly minimized. 

We now provide results concerning boundedness and differentiability of the reservation price 
functions. We start by proving that the agents reservation prices are differentiable with respect 
to their beliefs and risk levels, computing also the corresponding partial derivatives. 

Lemma 3.2. There exists an open neighborhood o/M^ x A^ where Pp are continuously differ- 
entiable with partial derivatives given by 

dPp, „ , . Up{w^+ipPA-e(sF[k]) 

Proof. We prove the statement for the price function of agent A, the proof for agent B being 
similar. Recall from the proof of lemma [3T] that the expected utility function of agent A for the 
contingent claim U a is a strictly increasing concave function of x. Since C/yi is a convex linear 
combination of differentiable functions, it is also differentiable. We obtain that the expected 
utility C/a is invertible with differentiable inverse. The result then follows by the implicit function 
theorem, the expressions for the partial derivatives of Pa with respect to the components of Qa 
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being obtained through imphcit differentiation of (jA.ip and similarly for the partial derivative 
of Pa with respect to r^. □ 

Remark We note that: 

(i) The knowledge of the partial derivatives of the price functions restricted to M"*" x 
provides us with information regarding the sensitivity of the price functions with respect 
to changes in the agents beliefs and levels of risk which is a key ingredient for the setup 
of the projected dynamical systems of section HI 

(ii) Since the utility functions derivatives U'^ and U'^ are strictly positive, we obtain that 
the reservation price of the seller is a decreasing function of the amount of risk 
undertaken by the seller of the contingent claim and, similarly, the reservation price of 
the buyer Pb is an increasing function of the amount of risk rs undertaken by the buyer. 

(iii) The equalities 

^{rA,QA) = UA{wA + PA-F[k])^{rA,QA) , k=l,...,K 
dQ\ drA 

dPn dPn 

-^{tb^Qb) = UB{wB + PB-F[k])^{rB,QB) , k = l,...,K 

provide us with an alternative interpretation for the update of beliefs under fixed levels 
of risk: the sensitivity of the agents price functions to such changes is proportional to 
the sensitiveness of the agents price to changes in their risk levels under a fixed set of 
beliefs, the proportionality constant being given by the utility level in the corresponding 
state of the world. 

The next result provides upper and lower bounds for the reservation prices of the seller and 
the buyer of the contingent claim as well as a criteria for the existence of beliefs Qa and Qb 
and levels of risk ta and rs under which the two agents agree on the price for the contingent 
claim. 

Lemma 3.3. Let us introduce the notation F = max F[u}] and F_ = min F[ijj\. 

The reservation prices satisfy the inequalities 

U^^ {Ua{wa) -rA)-WA + F < Pa < U^^ {Ua{wa) -rA)-WA + F 

WB - U^^ {Ub{wb) -rB) + F < Pb < wb - U^^ {Ub{wb) -rB)+F . 

Moreover, there exist Qa,Qb G int(A^) and rA,rB G such that PA{fA,QA) = PB{fB^QB) 
if and only if the following condition holds 

F-F>WB-Us' {Ub{wb) - tb) + WA- {Ua{wa) - ta) ■ (3.2) 

The proof is given in Appendix iBl 
Remark 

(i) The proof of the previous lemma also ensures that inequality ()3.2p holds if there exist 
some QajQb S such that PA{rA,QA) > PB{rB,QB)- 

(ii) The right hand side of inequality ()3.2p tends to zero as rA,rB — >■ or wa,wb — )• +oo, 
making this a trivial condition in these cases. Moreover, we note that 

sup PA{rA,QA) < sup PBirB,QB) 

inf PA{rA,QA) < inf PB{rB,QB) , 

the inequalities above being a consequence of the non-negative levels of risk and 
undertaken by the agents. In particular, positive levels of risk lead to an higher upper 
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bound for the buyer reservation price and a smaller lower bound for the seller reservation 
price. 

(iii) As a consequence of the previous lemma we obtain that for the agents to agree on 
a unique price for the contingent, their wealths and levels of risk must satisfy some 
boundedness conditions. In particular if inequality (|3.2p is satisfied, we have that the 
agents levels of risk are such that rp £ Rp where Rp, f3 = A,B are bounded sets. The 
result follows easily from the observation that the right hand side of inequality l\'6.'2\) is 
an increasing function of r^, therefore i?^ C must be also bounded above. 

A final result to conclude this section concerns the regularity of the price functions derivatives 
with respect to the beliefs of the agents under some mild additional assumptions on the agents 
utility functions, wealth and levels or risk. 

Lemma 3.4. Assume U'^ are Lipschitz continuous functions and that rp € Rp where Rp is a 
bounded subset o/MJ'. Then, the partial derivatives of the price functions Pp with respect to 
(f^yQ^) o,re Lipschitz continuous on R+ X , for f3 = A,B. 

The proof of the Lemma is given in Appendix [Cl 

3.2. The minimization problem solvability and solution dependence on parameters. 

In this section our focus lies on the minimization problem ()2.2p concerning the choice of optimal 
beliefs {Q\, Q*^) G x for fixed fixed positive levels of risk and rs undertaken by the 
two agents. The next theorem provides conditions for the existence and uniqueness of a solution 
for such minimization problem. 

Theorem 3.5. Assume that the agents initial beliefs Q\,Q% G A^ are such that P{rA,Q\) > 
P{fB,Q%) for fixed levels of risk rA,rB € and wealths wa,wb S IR- 

Then, for every weight A G (0, 1) the minimization problem <\2.2\) has a unique solution 
{Q%Q*b) G A^ X A^ providing a unique price 

P*{rA,rB,X) = PA{rA,Q*A) = PB{rB,Q*B) 

for the transaction of the contingent claim. 

Furthermore, the solution (Qa^Qb) depends continuously on the agents relative weight A and 
risk levels rA and rB- 

The proof uses standard arguments is given in Appendix [D] for completeness. 
The next result is a clear consequence of the previous theorem and duality theory for opti- 
mization problems. 

Corollary 3.6. Under the conditions of theorem 1^.51 the (dual) maximization problem (|2.3|) 
has a unique solution and at the optimal point {QatQb) ^ ^ have that 

PB{rB,Q*B)-PA{rA,Q*A)=0 . 

Remark On account of the fact that the reservation prices Pjs are neither concave nor convex 
as joint functions of the agents risks and beliefs the treatment of the "enlarged" optimization 
problem 

min XvA + (1 - X)rB + \MQa,Qa) + (1 - A)^b(Qb,Q^) 

(r-;3,Q;9)e(K+xA^f)2 

subject to the constraint PAi^AjQA) < Pb{tb-,Qb) is not a straightforward issue and may not 
lead to unique solutions. 
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4. A PROJECTED GRADIENT SCHEME IN DISCRETE TIME 

In this section we introduce a discrete-time dynamical system modeling the bargaining process 
under which the two agents update their beliefs in order to reach a common price for the 
contingent claim to be traded. This dynamical system is defined as a projected gradient scheme 
which approximates solutions of minimization problems of the same form as the minimization 
problem (|2.2|) . Its phase space is T) := x A-^ and its iterates represent the evolution with 
time of the pair of beliefs {QA{t), Qsit)), t € N. 

Suppose that at the initial time t = the eventual seller and buyer of the contingent claim 
have, respectively, initial beliefs Qa{0),Qb{0) € satisfying PA{rA,QA{0)) > PB{fB,QB{^))- 
At each instant of time t G N, the two agents update their beliefs from the probability mea- 
sures {Q Ait) , Q B {t)) £ T> to new probability measures {QAit + ^),QB(t + 1)) £ T> using a 
projected gradient scheme associated with the penalized unconstrained optimization problem 
for the function 

LpiQA, Qb\ Q% Qb, A) := L{Qa, Qb\ Qa, Qb, A) + ^HPB{rB, Qb) - PA{rA, Qa)) (4.1) 

where the penalty function <I> : M — )• M is assumed to be a strictly convex continuously differen- 
tiable function with a (global) minimum $(0) and e is a small parameter measuring the size of 
the penalty term. A simple example of a penalty function satisfying these conditions is provided 
by the quadratic function <I>(x) = , but many other choices are equally suitable for the role of 
penalty function, e.g. the logarithmic penalty function etc. 

We will start by considering the unconstrained optimization problem 

min Lp{Qa,Qb;Q%Qb.>^) (4-2) 

associated with the penalized functional ()4.ip and studying the relation between its solutions 
and the solutions of the minimization problem (|2.2p . Recall that theorem 13 . 51 provides conditions 
under which the minimization problem (|2.2p above has a unique solution yielding a common 
price for the contingent claim. This also justifies the assumptions on the form of the penalty 
function: it is zero on the codimension one set of beliefs where the two agents reservation prices 
coincide, and it is positive where the two reservation prices are unequal, thus penalizing choices 
of beliefs which do not lead to a unique price for the contingent claim. We will prove below that 
under the conditions of theorem 13.51 there exists a small enough eo > such that the penalized 
problem (|4.2p has also a unique solution for every e G (0,eo). Moreover, we also prove that the 
unique solution of (|4.2p depends continuously on e and tends to the solution of (|2.2p as e ^ 
for fixed initial behefs {Q\,Q%) eV. 

The dynamical system modeling the bargaining process is then an iterative algorithm for 
solving the minimization problem ()2.2p by approximating the penalized problem ()4.2p which 
then approximates ()2.2p for small values of e. Let us introduce the notation 

x{t) = {QA{t),QB{t))^V 

and let Lp : T)"^ M denote the functional ()4.ip . now expressed in terms of the variable x 
as Lp{x{t + l),x{t)), where the semicolon notation as well as the explicit dependence on A 
are dropped for simplicity. The projected dynamical system on D modeling the bargaining 
scheme for the agents to reach a unique price for the contingent claim is the implicitly defined 
discrete-time dynamical system given by 

x{t + 1) = x{t) + a {Uj, [x{t) - V^(t+i)Lp(x(t + l),x{t))] - x{t)) , (4.3) 

where Vj,(t+i)Lp(x(t + l),x{t)) G denotes the gradient of Lp with respect to the variable 
x{t + 1) and Hj) : ^ P is the projection operator onto V defined by 

nx)(x) = argmin \\x — y\\ 
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where ||-|| denotes the eucHdean norm in M."^^ . We beheve it is worth to remark that since "initial 
beUefs" components are changed at each iteration, the dynamical system under consideration 
does not typically lead to a solution of the optimization problems ()4.2p or ()2.2p in a single 
iteration. 

Remark We note that for x = (xi, . . . , xk, xk+i, ■ ■ ■ ,X2k) ^ T^, the i-th. component of the 
projection of x onto P, (nx)(x))j, is given by 



Xi 



K Sj=i + ii- 5 i — 1, . . . , K 



{^i K 2^j=K+l ~^ K ' « — -t^ + 1, • • • , ^-fv • 

In section we provide conditions under which the minimization problem ()4.2p has a unique 
solution and characterize how such solution depends on the parameter e. We devote section 
to the study of general properties of a family of dynamical systems which includes ()4.3p as a 
particular case. We apply these results to the special case of ()4.3p in section 14.31 In section 14.41 
we consider a modification of ()4.3p which has the key feature that the penalty function depends 
on the relative bargaining power of the two agents A. 

4.1. Penalized optimization problem. Before moving on to the analysis of the qualitative 
properties of the dynamical system defined by ()4.3p , we provide conditions ensuring the existence 
and uniqueness of solutions for the penalized minimization problem (|4.2p . Note that even though 
the functional to minimize in (|4.2p may not be convex, we are still able to obtain uniqueness for 
the solution of such problem, as stated in the proposition below. 

Proposition 4.1. Assume that the agents initial beliefs are such that {Q\,Q%) G are such 
that P{rA, Q^) > P{rB, Q%) for fixed levels of risk rA, rs G Kq" and wealths wa,wb G 

There exists eo > such that for every e € (0, eo) the optimization problem (|4.2p has a unique 
solution which depends continuously on e. Moreover, this solution converges to the solution of 
the original constrained problem (|2.2p as e — > 0. 

Proof. The existence of a solution to (|4.2p is clear. We deal only with the uniqueness of such 
solution in this proof. 

Since the agents initial beliefs Qa^Q% ^ ^ a^'e such that P{rA,QA) > Pi^B^Q^), then 
inequality (|3.2p holds and lemma [3^31 guarantees the existence of Qa,Qb G such that 
PB{rB,QB) = PA{rA,QA)- A straightforward consequence is that ^{PsirB, Qb) - PA{rA,QA)) 
is not convex. In fact, ^{PsirB, Qb) — PAi^A-, Qa)) is convex on the subset of V defined by 

S = {{Qa, Qb)^V: PBirB,QB) > PA{rA, Qa)} 

but this is no longer true on the complement of S" on V. Before proceeding with the proof, we 
introduce some notation. Let A G (0, 1), Q\ € and Q*^ € be fixed but arbitrary, and 
let <I> : D M be given by 

HQa, Qb) = HPsirB, Qb) - PA{rA, Qa)) , 

define : D ^ M as 

'^{Qa,Qb) = \^a{Qa,Qa) + (1 - A)Vb(Qb,Qb) , 
and let Lp : 2? — t- M be given by 

Lp{Qa, Qb) = ^(Qa, Qb) + -^{Qa, Qb) • (4.5) 



Since ^' is a convex function in V, Lp is of the form ()4.5p and has at least one local minimum, 
len 
eo as 



then there exists 6 > such that Lp ^{0,6) is a non-empty convex subset of V. Let us define 



eo = sup {e e M+ : V(q^,q^)Lp / for every {Qa, Qb) G {'D)\Lp \o, 6)} . 
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Note that eo is strictly positive since Lp is continuously differentiable on T> and non-constant, 
and thus it must have at most a finite number of critical values on a compact set. Then, for 
every e € (0, eo) the optimization problem ()4.2p has a unique solution. 

Berge's maximum theorem [2, Ch. VI, Sec. 3] guarantees continuity of the optimal solution 
with respect to e. Using proposition 4.2.1 of [3] we conclude that the solution of (|4.2|) converges 
to the solution of the original problem (|2.2|) . □ 

Remark If we assume the functional to minimize in (|4.2|) to be at least twice differentiable with 
respect to the updated beliefs {Qa, Qb), we could use the implicit function theorem to obtain a 
generic condition under which the unique solution of (j4.2p is differentiable with respect to e on 
a small neighborhood of the origin of the form (0, eo), for some eg > 0. 

4.2. Projected dynamical systems. We now consider a discrete-time projected dynamical 
system implicitlj{l defined by 

x{t + 1) = x{t) + a {Uc[x{t) - l3G{x{t + 1), x{t))] - x{t)) , (4.6) 

where a and /3 are such that < a < 1 and /3 > 0, C is a convex compact subset of M", 
G : C X C — )■ M" is a continuous function on C x C and Hq '■ IK" — t- C is the projection operator 
onto C defined by 

nc(x) = argmin ||x — y|| , 

yec 

where ||-|| denotes the euclidean norm in M". Furthermore, we assume that every point in C has 
a unique forward orbit, i.e. there exists a map F : C — )• C such that 

xit + 1) = F{x{t)) . (4.7) 

In the case where He [y — f3G{x, y)] is a differentiable function, the assumption above reduces 
to assuming that the inequality 

det {Idnxn - aD^Uc [y - /3G(x, y)] ) / 

holds for every x,y € C, where Idnxn stands for the identity matrix in M" and denotes 
differentiation with respect to x. 

The next auxiliary result concerns invariance and stability of the convex set C under the 
dynamics defined by ()4.6p . 

Lemma 4.2. The following hold: 

(i) C is invariant under the projected dynamical system (j4.6p . 

(a) IfxQ ^ C, the orbit through xq of the projected dynamical system ()4.6p converges exponentially 
fast to C as i —> oo. 

Proof, (i) Let x{t) be an element of C and rewrite ()4.6p as 

x{t + l) = (1 -a)x{t) +aUc[x{t) - l3G{x{t + l),x{t))] . 

Since He is a projection operator onto C, we get that x{t -|- 1) is a convex linear combination of 
two elements of C. Therefore, we conclude that x{t + 1) £ C, proving invariance of C under the 
dynamical system ()4.6p . 

(ii) The continuous function V : M" — t- M given by 

V{x) = \\x — Ilcxlp 



The proposed implicit scheme can be thought of as a backward Euler approximation of a continuous time gradient 
flow. Similar results would hold for an explicit scheme which corresponds to a forward Euler approximation of a 
continuous gradient flow, of course with the usual drawbacks of the forward Euler scheme inherited by the explicit 
scheme. On the other hand, if we wish to assign a behavioral interpretation to the gradient scheme we may always 
revert to the explicit scheme by a power series approximation of the implicit scheme. 
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is a Lyapunov function [T] for the discrete time dynamical system ()4.6p . Note that V{x) = for 
every x G C and that V{x) > for every x ^ C. It remains to check that V is strictly decreasing 
on orbits of (|4.6p through points not in C. 

Take an arbitrary point xq ^ C and let {x„ : n € N} be the sequence of points in the forward 
orbit of xo by the dynamics of (|4.6p . We will prove that the quantity 

AV{n) := V{Xn+l) - V{Xn) = - UcXn+lf - \\xn - IlcXnll^ (4.8) 

is negative for every n G N. We first note that 

Xn+l = (1 - a)Xn +aUc[Xn - /3G{Xn+l,Xn)] ■ (4.9) 

Since He is a projection operator, we get 

UcXn^l = Uc[{l - a)Xn + aUc[Xn- f3G{Xn+l,Xn)]] 

= {l-a)UcXn + aUc[Xn- l3G{Xn+l,Xn)] . (4.10) 

Putting together (|4.9p and (|4.10p . we conclude that 

Xn+l - UcXn+1 = (1 - a) {Xn - UcXn) ■ 

We now use the previous equality to obtain 

- IlcXn+ill^ - \\Xn - IlcXnll^ = ((1 - - 1) - nc2;„||^ . (4.11) 

Substituting (|4.1ip in (|4.8p and recalling that < a < 1, we get 

V{Xn+l) - V{Xn) = ((1 - af - 1) \\Xn " UcXnf < , 

thus proving that orbits of (|4.6p through points not in C converge to C exponentially fast. □ 

The next theorem ensures robustness of the dynamical system (j4.6p under sufficiently small 
perturbations. 

Theorem 4.3. Assume that the map G : M" x M" — > C given by G{x, y) = He [y — f3G{x, y)] is 
differentiable. Then C is a normally hyperbolic invariant manifold for the projected dynamical 
system ()4.6p . 

Proof. Choose a local trivialization (x, y) € UjMj x E, where UjMj is an open cover of the 
convex compact set C and E is a Banach space measuring the displacement from C. Note that 
in such coordinates, the set invariant set D is defined by the condition y = 0. Moreover, in the 
local coordinates (x, y) the spectrum of the normal component must have all eigenvalues inside 
the unity circle by lemma I^T^ ii). Using a partition of the unity argument one can prove that 
this property is global, thus proving normal hyperbolicity of the set C. □ 

Using the previous theorem, we obtain that the dynamics of (|4.6p are robust under sufficiently 
small perturbations, i.e. any sufficiently close dynamical system still has a normally hyperbolic 
invariant manifold which is close to C. Furthermore, if we assume that the perturbation preserves 
the compact convex set C, we obtain that C is still a normally hyperbolic manifold for the 
perturbed dynamics. This property ensures that in a neighborhood of the dynamical system 
(j4.6p . the dynamics are qualitatively similar, providing robustness to the model under analysis. 

The result below provides a characterization for the fixed points of the projected dynamical 
system (j4.6p . 

Proposition 4.4. The following statements hold: 

(i) if G{x*,x*) = 0, then x* £ C is a fixed point of (|4.6p .- 

(ii) if x* e int(C) is a fixed point of ()4.6p . then G{x*,x*) = 0. 
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Proof. The proof of item (i) is trivial verification. 

In what concerns the proof of item (ii), we recah that every fixed point x* € C hes on the 
non-empty subset S C C defined by 

S = {xeC:x = Uc[x-(3G{x,x)]} . 

Since Hq is a projection operator (see [Sj) every x* ^ S must satisfy the inequahty 

(x*, r/ - X*) > {x* - PG{x\x*),rj - x*) 

for every rj ^C. Using the inner product hnearity, we obtain that the inequahty 

{G{x*,x*),ri-x*) > 

must be satisfied for every rj £ C. We conclude that G{x* ,x*) = for every x* £ S H int(C). □ 
The next theorem concerns the existence and stability of fixed points of ()4.6p . 



Theorem 4.5. Let Gd :€—?■€, Gd{x) := G{F{x),x), (see (j4.7p ) be Lipschitz continuous. 

Then, the projected dynamical system ()4.6p has at least one fixed point which is stable in the 
sense of Lyapunov for every a such that < a < (1 + fi'^L? /2)~^ , where L is the Lipschitz 
constant of Gd- 

Proof. Using lemma Br2] we obtain that C is invariant under the dynamics of (j4.6p . Moreover, 
since C is convex and compact, Brouwer's fixed point theorem ensures the existence of at least 
one fixed point x* for the dynamical system (|4.6p . Note that by definition of the dynamical 
system (j4.6p . every fixed point x* £ C lies on the non-empty subset S C C defined by 

S = {x£C:x = Uc[x - /3G(x,x)]} . 

Take an arbitrary point xq £ C and let {x„ : n £ N} be the sequence of points in the forward 
orbit of xo by the dynamics of (|4.6p . We will now see that the sequence {xn}neN converges to 
some point x* £ S. For that purpose, we will prove that U : C x C — ?> M given by 

V{x,y) = \\y-Uc [y - /3G(x, y)] f 

is a Lyapunov function [1] for the discrete time dynamical system ()4.6p . We start by noting that 
V{x*,x*) = for every x* £ S. Moreover, we have that 

V{Xn+l,Xn) = ||Xn - He [x„ - /3G(x„+i,X„)]|[^ 

- ^11 _ l|2 

Therefore, we obtain that V{xn+i, Xn) > for every n £ N and every trajectory of (|4.6p not 
containing a fixed point x* £ S. It remains to check that V is strictly decreasing on orbits of 
(|4.6p . i.e. we will prove that the variation 

AV{n) = V{Xn+l,Xn) - U(x„,x„_i) 

is negative for every n £ N. Using the projected dynamical system ()4.6p definition, we obtain 
that 

TT r o<^/' M ^n+1 ~ (1 ~ Ol)Xn 
lie [Xn - pG{Xn+i,Xn)\ = • 

a 

Using the previous identity, we get that 

V{Xn+l,Xn) = ||x„ - lie [x„ - /3G(x„+i,X„)]|p 

- ±11 _ l|2 

In a similar fashion, we obtain that 

V{^Xm Xn—l) — K \\Xn 3^^— 1 1| j 
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and thus, we get that 

AV{n) = (^\\Xn+l - XnW"^ - \\Xn - Xn-lW'^'^ ■ (4.12) 

Using (|4.6|) twice, we obtain 

3^n+l Xn — (1 0:)i,Xn Xn—i) 

+a{Uc[Xn- PG{Xn+l,Xn)] -Ilc[Xn-l - l3G{Xn,Xn-l)]) ■ (4.13) 

Combining (|4.12|) and (|4.13|) with the triangle inequality, we obtain the inequality 

ll^n+l Xn\\ \\Xn X^—l \ \ ^ (1 (1 o) ) \\Xn Xn—1 \ \ 

||nc[a;„ - (3G{xn+i, Xn)] - Uc[xn~i - /3G(j;„, j;„_i)]||^ 

Therefore, we have that 

AV{n) < ^ - ^ \\Xn - Xn-l\\'^ 

+ \\Uc[Xn - /3G{Xn+l,Xn)] -Uc[Xn-l - /3G{Xn,Xn^l)]f ■ (4.14) 

Noting that He is a projection and using once more the triangle inequality, we get 

||nc[Xn - /3G{Xn+l,Xn)] - Ilc[Xn-l - /3G(x„, X„_i)] ||^ < 
\\Xn - X„_i||^ + \\G{Xn+l,Xn)] - G{x 

Using the representation (|4.7p for the projected dynamical system (|4.6p . we can write Xn+i = 
F{xn) and x„ = F{xn~i)- Substituting into the previous inequality, we obtain 

||nc[x„ - PG{Xn+l,Xn)] - lic[Xn~l " /3G(x„, X„-_i)] ||^ < 

f + \\G{F{Xn),Xn)] " G(F(x„_i ) , ) |p . 

Since we assume G{F{x),x) to be L-Lipschitz continuous, we obtain the following estimate 

||nc[x„ - /3G{Xn+l,Xn)] - nc[Xn-l - /3G(x„, X„_i)] ||^ < (1 + L"^) \\Xn - Xn-lf ■ (4.15) 

Combining (|4.14|) with (|4.15|) . we obtain 

AV{n) <(^2 + P^L^ - \\xn - x„„if 

We conclude that for every a € (0, (1 + /3^L^/2)^^) we have that AV{n) < for every n G N. 
Since this estimate does not depend on the initial point xq £ C then, for every a in the interval 
above, every trajectory of (j4.6|) must converge to some fixed point x* £ S. □ 

The next result is a natural consequence of the two previous results. 

Corollary 4.6. Assume that the map G : C M", G{x) := G{x,x) is the gradient of a function 
V with a unique minimum. Then, the projected dynamical system ()4.6p converges to the unique 
minimizer ofV as t ^ +oo. 

We should note that the result above includes the cases of V being convex or quasi-convex 
function since such functions have a unique minimum in every compact convex set (see [Sj 
|9] for further details on generalizations of the concept of convexity and its consequences for 
optimization theory) 
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4.3. Bargaining dynamics for a A-independent penalty function. We now return to the 
analysis of the projected dynamical system ()4.3p associated with the penalized optimization 
scheme K2\i. 



Lemma 4.7. The discrete-time dynamical system defined implicitly by (j4.3p is well defined, i.e. 
to every xq ^ D corresponds exactly one forward trajectory {xn)neN such that for every n S N 
the pair (a;„,x„_i) satisfies the recurrence ()4.3p . 

Proof. Consider the equation 

y = {l-a)x + aUv[x- ViLp{y, x)] , (4.16) 

where ViLp(y,x) denotes the gradient of Lp{y,x) with respect to its first component y &T>. 

Clearly, to prove the present lemma it is enough to show that for every x (zT), equation (|4.16p 
has a unique solution y G V. Suppose this is not the case, i.e. there exists x € V such that 
equality (|4.16p has two distinct solutions G T). Using (|4.16p . we obtain immediately that 

y^ -y^ = a{UT)[x-ViLp{y\x)] -Uj) [x - ViLp{y\x)]) . 

Let us write x = {xa,xb), where xa = {xai , • • • , xaj^) G and xp = (xpi , ■ ■ ■ ^xp^^) G A^, 
and similarly for y^,y'^. Combining the previous equality with the definition of the projection 
operator Hj) : T> given in ()4.4p . we get that 

[K - 1)Da, - Da, = -{y% - y\j , i = l,...,K , (4.17) 

where Da^ denotes the ^j-component of ViLp{y^ , x) — ViLp(y^, x). A similar set of conditions 
hold for the i?-components of ViLp{y^ , x) — ViLp{y'^,x). 

We now note that ()4.17p is a system of linear equations on DAi, i G {1, • • • ,K}, with rank 
K — 1 which admits a solution if and only if 

K 

1=1 

Since y\ and y\ both belong to A^, the previous equality is automatically satisfied. Without 
loss of generality, we can solve ()4.17p for Z)^^ , . . . , D^^ -^ with respect to y^, and Daj^ 
obtaining 

Da, = -{y% - vX) + - Y.^y% - vX) + Da^ , ie{i,...,K-i} . 

OL OL 

Recalling that y\^y\ € A^, we can rewrite the previous set of equalities as 
Da, - Da^ = ^{y% - y\j , i e {1, . . . ,K - 1} , 

which contradicts the fact that ViLp{y^ , x) — Vi-Lp(y^,x) does not depend on a. Thus, we 
must have that y^ =2/^, concluding the proof. □ 

Lemma 4.8. Let ipA, ipB O'^d <I> be strictly convex functions with Lipschitz continuous deriva- 
tives. Assume that the conditions of lemma \3.4\ hold. Then: 

(i) the functional Lp (see ()4.ip ) has Lipschitz continuous partial derivatives; 

(ii) there exists ao > such that for every < a < min{l, oq} the map F : V V implicitly 
defined by 

F{x) = (1 - a)x + aU-Dlx - ViLp(F(x), x)] (4.18) 
is Lipschitz continuous. 
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< (1 -^11-2 .11 



Proof. Item (i) follows from the assumptions regarding Lipschitz continuity of the derivatives of 
ipA, ipB and together with lemma [331 

We will now prove item (ii). By lemma HTTl the map F determined by ()4.18p is well defined. 
Let x^, G P be arbitrary and let denote the Euclidean norm. To avoid making the notation 
cumbersome, we do not distinguish between Euclidean norms in spaces of different dimensions, 
since this should be clear to the reader. 

Using (j4.18|) we obtain the estimate 

\\F{x^) - F{x^)\\ < (1 - q) - x^ll 

+a \\Uv[x^ - ViLp(F(x2), - Uv[x^ - \/iLp{Fix^),x^)]\\ 

Since is a contraction, we get 

a) llx" — x" 

+a - x^) - (ViLp(F(x2),x2) - ViLp{F{x^), x^))\\ 
By the triangle inequality, we arrive at 

||F(x2) -F(x^)|| < -x^ll +a||ViLp(F(x2),x2) - ViLp(F(x^),x^)|| 
Using item (i) of the present lemma, we get that there exists L > such that 
||F(x2) - F(x^)|| < (1 + aL) \\x^ -x'^\\+ aL ||F(x2) - F(x^)|| 
Thus, for every a < min{l,L~^} we have that 

||F(x2)-F(x^)||<i±^||x2-xi , 
1 — aL 

concluding the proof. □ 

The next result follows from the stability theory for discrete-time projected dynamical systems 
developed above. 

Theorem 4.9. Assume Lipschitz continuity of the functions C/^, V"^, /3 = A,B. Let the 
agents initial beliefs Q/3(0) € be such that P{rA,QA{0)) > P{'I'B:Qb{'^)) for levels of risk 
rfj € Rp Q and fixed wealths Wf^ € W, 13 = A, B . 

Then, for every e > there exists oq := ao{€) > such that for every < a < min{l, oq} ev- 
ery forward orbit of the projected gradient scheme (j4.3p converges to some fixed point {Q\, Q%) € 
int(P). Moreover, every fixed point (Qa^Qb) ^ int(D) is such that 

PB{rB,QB)-PA{rA,QA)=0 

and (QajQb^Qa^Qb) ^ (^)^ ^ minimizer of the functional Lp (see ()4.ip ]. 

Proof. Since the agents initial beliefs (3a(0), (5_b(0) G A''^ are such that 

P{rA,QAm> P{rB,QBm , 

then equality ()3.2p holds and by lemma 13.31 (see remark (iii) following the lemma) we must 
have that the agents levels of risk are such that rA G Ra and rs G Rb^ where Ra and Rp are 
bounded above. Recalling that Ua and Up satisfy the usual Inada conditions with the extra 
requirement that Ua and Up have Lipschitz continuous derivatives, then lemma [33] guarantees 
that the reservation price functions Pa and Pp have Lipschitz continuous partial derivatives on 
a open neighborhood of x A^. Finally, noticing that ipA, V'-B and <^ are also assumed to be 
strictly convex functions with Lipschitz continuous derivatives, we obtain that the first part of 
the statement follows from lemmas 14.71 and 14. 8t and theorem 14.51 
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For the second part of the statement, note that if x* = {Q\,Q%) G int(P) is a fixed point 
of the projected gradient scheme ()4.3p . then ViLp(x*,x*) = by proposition 14.41 From the 
definition of the functional Lp in ()4.3p . we get that (Q^, Q%) G 'mt(T>) must satisfy the equahties 

^'iPB{rB,Q*B)-PA{rA,Q*A))VQ^PA{rA,Q*A) = 
^'{PB{rB,Q*B)-PAirA,Q*A))VQ^PB{rB,QB) = 0, 

where S/q^Pa and 'Vq^Pb denote, respectively, the gradient vectors of Pa and Pb with respect 
to Qa and Qb- Since the contingent claim F is assumed to be non-constant, we obtain from 
lemma [22] that such gradient vectors must be non-zero and the equalities above reduce to the 
single equality PB{rB,Q*B) ~ Pa{'''a,Q*a) = 0- Since we assume that Qa(0),Q_b(0) G /S.^ are 
such that P{rAi Qa(0)) > P{rBi QB^fi)) then inequality ()3.2p must hold and thus, by lemma [3^ 
the equality above has a solution {Q*a-,Q*b) G We conclude the proof by noting that under 
the assumptions on the functions ijjA and "05) the functional Lp is bounded below by zero 
and that every point (Q^, Q*^, Q\, Q*q) G (I^)^ such that Pb{i"b, Q*b) ~ PA{fA: Q*a) = realizes 
the (global) minimum oi Lp. □ 

Concerning the previous theorem, we remark that under the assumptions of theorem 14.91 the 
asymptotic beliefs {Q*a,Q*b) G V determining the price P* = PB{rB,Q%) = PA{rA,QA) at 
which the contingent claim F will eventually be traded depend very strongly on the the agents 
initial beliefs (Qa(0), (5_b(0)) G P and rather weakly on the remaining model parameters. This 
undesirable behavior is due to the form of the penalty function. 

4.4. Bargaining dynamics for a A-dependent penalty function. We will now introduce 
a discrete-time projected gradient system which preserves all the desired properties of (j4.3p 
described above, but has several interesting additional properties. Our motivation for the in- 
troduction of yet another projected gradient system is based on the observation that the fixed 
points ((5^,(5^) G 2^ of (j4.3p yielding a unique price for the contingent claim F depend rather 
weakly on the relative bargaining power of the two agents A and remaining parameters, and that 
such dependence becomes weaker with smaller (positive) values of e. Clearly, such behavior is 
due to the fact that the penalty term does not depend explicitly on A. The bargaining dynamics 
described below are based on a a penalty term depending on both A and the previous period 
prices. 

Keeping the notation x{t) = (QAit), QB{t)) G 2^ we define the functional Lp : {'D)'^ — t- M by 
L^p{x{t + 1), xit)) := XiJAiQAit + 1), QA(t)) + (1 - X)i^B{QBit + l),QB{t)) 

+ [PB{rB, QB{t + 1)) - \PA{rA, QA{t)) - (1 - X)PB{rB, QBim (4.19) 

+ [\PA{rA, QA{t)) + (1 - X)PB{rB. QB{t)) - PA{rA, QA{t + 1))] , 
e 

where <^> : M — )• R is a strictly convex continuously differentiable function with a (global) mini- 
mum <I>(0) and e is a small parameter measuring the size of the penalty terms. 
As in the case of ()4.3p . we define a projected dynamical system on V by 



x{t + 1) = x{t) + a [Hv [x{t) - V ^(t+i)Lp{x{t + 1), a:(t))J - x{t)j , (4.20) 

where Vj.(t+i)Lp(x(t + l),x{t)) G denotes the gradient of Lp with respect to the variable 
x{t + 1) and lit) : ^ P is the projection operator onto defined in (|4.4p . 

Lemma 4.10. For every X G [0,1] it holds that Lp{x{t + l),x{t)) < Lp{x{t + l),x{t)) and thus, 
a global minimum {x*,x*) G T) of Lp is also a global minimum of Lp. 
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Proof. If PAi,rA,QA{t + 1)) / PA{rA,QA{t)) or PB{rB,QB{t + 1)) / ^^(rB, the quan- 
tities 

PB{rB.QB{t + l)) - XPA{rA,QA{t)) - (1 - X)PB{rB,QBit)) 

and 

XPAivA, QA{t)) + (1 - A)PB(rB, QbW) - PA{rA, QA{t + 1)) 
have opposite signs for every < A < 1. Since <^ is strictly convex with a minimum ^{0), we 
obtain that 

[PB{rB,QB{t + 1)) - PA{rA, QA{t + 1))] < 
^$ [PB(rB, QB{t + 1)) - APA(rA, QAit)) - (1 - A)PB(rB, ^^(t))] 

[XPaIva, QA{t)) + (1 - A)PB(rB, g^W) - PA(rA, ^^(t + 1))] • 
Therefore, we obtain that 

Lp{x{t + l),x{t)) < L^{x{t + l),x{t)) 
and thus, a global minimum (x*,x*) € P of Lp is also a global minimum of Lp. □ 

The next result is the analogue of lemmas ()4.7p and ()4.8p for the dynamical system ()4.20p . 
We skip its proof, since this is identical to those of lemmas ()4.7p and ()4.8p . 

Lemma 4.11. Lei C/^,^^,^>' 6e Lipschitz continuous and assume that rp € where Rp is a 
bounded subset ofM.^. Then, 

(i) The discrete-time dynamical system defined implicitly by (|4.20p is well pose^. 

(ii) the functional Lp has Lipschitz continuous partial derivatives; 

(iii) there exists oq > such that for every < a < min{l, oq} the map F : V V implicitly 
defined by F{x) := (1 — a)x + anx)[2; — ViLp{F{x),x)] is Lipschitz continuous. 

The following result provides conditions under which the dynamical system (|4.20p converges 
to a fixed point yielding: (i) a unique price for the contingent claim to be traded, and (ii) a 
global minimum of Lp and Lp. 

Theorem 4.12. Assume Lipschitz continuity of the functions C/^, V'^, <!>', /3 = A,B. Let the 

agents initial beliefs Q/3(0) G be such that P{rA,QA{0)) > Pi^B^QBiO)) for levels of risk 
€ R/s C M.Q and fixed wealths tu^ G M, /3 = A, 

Then, for every e > there exists oq ■= ao(e) > such that for every < a < min{l, ao} ev- 
ery forward orbit of the projected gradient scheme (j4.20p converges to some fixed point {Q% Q%) E 
mt{T>). Moreover, every fixed point (Qa^Qb) ^ iiit(P) is such that 

PBirB,QB)-PAirA,QA)=0 

and {QatQ*bjQ%Q*b) ^ (^)^ ^-^ ^ minimizer of both Lp (given in (|4.ip ) and Lp (given in 

Proof. The proof is similar to that of theorem 14.91 so we skip most details. 

If X* = (QatQb) ^ int(D) is a fixed point of the projected gradient scheme ()4.20p . then 
ViLp(x*,x*) = by proposition 14.41 From the definition of the functional Lp in ()4.20p . we get 
that (Qa^Qb) ^ iiit(P) must satisfy the equalities 

^'{XPA{rA,QA) + i^-X)PB{rB,Q*B)-PA{rA,QA))'^QAPA{rA,QA) = 
^'{PBirB,Q*B)-XPA{rA,QA)-i^-X)PB{rB,Q*B))S/Q^PB{rB,Q*B) = 0, 

^ i.e. to every xo G D corresponds a unique forward trajectory {x„)neN such that for every n G N the pair 
{x„,x„-i) satisfies the recurrence (|4.20l) . 
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where Vq^Pa and VqgPB denote, respectively, the gradient vectors of Pa and Pb with respect 
to Qa and Qb- Since the contingent claim F is assumed to be non-constant, we obtain from 
lemma [22] that such gradient vectors must be non-zero and the equalities above reduce to 

PA{rA,QA) = ^PA{rA,Q*A) + (1 - X)PB{rB,Q*B) = PB{rB,QB) ■ 

From the set of equalities above, we conclude that {QajQb^Qa^Q*b) ^ (^)^ ^ minimizer of 
both functionals Lp and Lp. □ 

We will assume that the conditions of theorem 14.121 are satisfied for the remaining of this 
section. Let denote the set 

A+ = {{Q%Q%) G V : PA{rA,Q\) > PB{rB,Q%)} , 
and let £ denote the set 

£ = A+ X Rax Rbx [0, 1] 
where Ra and Rb are the bounded sets of lemma (see remark (iii) following this lemma). 
We define the asymptotic price function P* : £" ^ M by 

P*{Q%Q%,rA,rB,X)= }im PA{rA,QA{t))=PA{rA,Q*A) , (4.21) 

where {QAit),QBit)}t£N is the forward orbit of ()4.20p with initial condition {Qa:Q%) ^ 
and fixed parameters va, tb and A. Theorem 14.121 ensures that P* is well defined by ()4.2ip . 
Moreover, theorem 14.121 provides the following alternative representation for P*, which will turn 
out to be useful below 

P*{Q\,Q%,rA,rBA) = lim PB{rB.QB{t)) = PBirB^Qs) ■ (4-22) 

t— ^oo 

The three results below describe the dependence of the asymptotic price function P* with 
respect to the agents initial beliefs (Q^, Q%) G A+, levels of risk va G Ra, vb ^ Rb and relative 
bargaining power A G [0, 1]. 

Corollary 4.13. Under the assumptions of theorem \4-l^ the asymptotic price function P* is 
continuous on £. 

Proof. Follows from theorem I4.12[ the asymptotic price representations (j4.2ip and (j4.22p , conti- 
nuity of the agents reservation price functions Pa and Pb with respect to (r^, Qa) G Ra x 
and {rB^Qs) G Rb x A^, respectively, and continuity of the map F of item (iii) in lemma 

Km □ 

Corollary AAA. Assume that the conditions of theorem \4.12 hold. Fix the agents initial beliefs 
{Q\, Q%) G A+ and levels of risk rA G Ra and rB G Rb- Let P*{\) denote the asymptotic price 
function as a function of the agents relative bargaining power A. The following statements hold: 

(i) P*(A) is an increasing function of the relative bargaining power of the two agents X; 

(ii) i/A = then QB{t) = QB{t + l) for every teN and P*{X) = ^^(rB, Qb(0)); 

(iii) i/A = 1 then QAit) = QAit + l) for every ten and P*{X) = Pa(?'a, (5a(0)). 

Proof. Follows from theorem 14.121 and the form of the penalty term in (j4.19p and (|4.20p . □ 

Corollary 4.15. Assume that the conditions of theorem \4-lS\ hold. Fix the agents initial beliefs 
{Q\-:Q%) G A+ and relative bargaining power X. Let P*{rA,rB) denote the asymptotic price 
function as a function of the agents levels of risk rA G Ra and rB G Rb- The following 
statements hold: 

(i) for fixed values of rB, P* {rA,rB) is a decreasing function of rA; 

(ii) for fixed values ofvA, P*{rA,rB) is a decreasing function of rB- 

Proof. Follows from theorem 14.121 the asymptotic price representations (|4.2ip and ()4.22p and 
lemma 13.21 □ 
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5. The case of exponential utility functions 

In this section we restrict our attention to the case where the two agents have exponential 
utihty functions 

U,H='-^^^^^, P = A,B, (5.1) 

A/3 

where E are the agents risk aversion coefficients. It is clear that this class of utility 
function satisfy the Inada conditions. Moreover, as A^ — >■ we recover the linear utility function 
which corresponds to risk neutral agents. From (|2.1|) we obtain that the reservation prices for 
agent /? are given by 

A/3 yi + \i3ri3exp{Xi3Wi3) J ' 

Note that when we restrict our attention to this particular class of utility functions, the corre- 
sponding price functions are much more regular than what is claimed in lemmas 13.21 and 13.41 
In this particular setup the price functions are C°° functions of (r^, Qjs) on an open neighborhood 
of M.Q X A^. Its partial derivatives are given by 

dPi3 r^ \ - /> ^ ( exp(£/3A/3F[/c]) exp(A/3W/3) 



Pp{rp,Qp) = ^/3^1n 



I A/3 V. 



' A/3 V-E'Q3[exp(^/3A/3F)] 1 + A/3r;3 exp(A/3w;/3) 

where k = 1, . . . , K , 13 = A, B and 

n \ - exp(A/3U>/3) a - A n 

^ ('^/3,<y/3) - -«/3:j— — ^ 7T T, P-A,B. 

drp 1 + A/3r/3 exp(A/3t(;^) 

We remark that one must use lemma 13.21 to obtain properly defined partial derivatives of Pa 
and Pb on a neighborhood of x A-^^. Since A^ is a closed subset of M^, differentiation of 
the explicit expression of the reservation prices Pa and Pb with respect to the agents beliefs 
Qa and Qs, should either be avoided or an extension of Pa and Pb to a neighborhood of A^ 
should be carefully chosen to preserve relations ()2.ip . 



5.1. Beliefs optimization for fixed levels of risk. Due to the convexity properties of the 
reservation prices Pa and Pb stated in lemma ISTTl theorem [33] ensures the existence of a unique 
solution to the minimization problem ()2.2p with fixed levels of risk ta and tb when the agents 
make their decisions using the exponential utility functions Ua and C/^ in (|5.ip . Figured] provides 
some geometric intuition for the solution of such minimization problem when the number of 
states of the world is = 2. Given a contingency claim F on O and initial beliefs Q^, Q\ G ^ ^ 
the tangency point between the minimum level set of AV'a(Qa, Qa)"'"(-'^~ A)'0b(Qb; Q^) 
manifold Pa^J AiQa) = Pb{i"b,Qb) determines the solution {Qa,Q*b) G ^ to the minimization 
problem (j2.2p for fixed levels of risk va and r^, wealths wa and wb, and relative bargaining 
power A. 

For values of the initial beliefs Q^, G A^ on the set 

A+ = {{Q%Q%) G V : PA(rA,Q^) > PBirB,Q%)} , 

the minimum level set of the functional AV'a(Qa; + ~ ^)'^b{Qb,Q%) will be contained 
in A+ and thus, the optimal solution (Qa^Qb) ^ contained on the manifold PAi^A^QA) = 
Pb('"A)Qa) will depend continuously on the parameters A, and r^, as well as on the initial 
beliefs in A+. 

The unique solution (Qa^Qb) ^ determines then a unique price for the contingent claim. 
As seen in Theorem l3.5l such unique optimal price is also a continuous function of the parameters 
A, rA and r^. Figures EJ [3] and |4] illustrate this behavior. A few remarks about these figures 
seem to be appropriate now. 



THE DYNAMICS OF BARGAINING 



21 




0.4- 



0.2- 



0.2 Q\0.4: 0.6 0.8 1 

Qa 

Figure 1. The optimal solution for the minimization problem ()2.2p . The hori- 
zontal axis represents the first component of agent A beliefs' Qa = (Qa^Qa) ^ 
A^, while the vertical axis represents the first component of agent B beliefs' 
Qb = (Qb^ Qb) ^ '^^^ ^^^^ components of the optimal solution are denoted 
as Q*j^ and Q^. This figure is based on a numerical simulation with the following 
values of parameters: K = 2, F = (1,2), wa = wb = 0, = 0.4, and rs = 0.3. 
The strictly convex "distance functions" used are ~ \\Qa — QaII^ 

and '4'b{Qb-,Q%) = — /2, and the relative bargaining power of the 

two agents is A = 0.4. The agents utility functions are of the form ()5.ip with 
\a = 2 and = 1- The initial agents beliefs are Q\ = (0.25,0.75) and Q% = 
(0.75,0.25). 



In what concerns the dependence of the optimal price P* on the relative bargaining power of 
the two agents A in Fig. [2l we have that P* is an increasing function of A. This is consistent with 
the fact that as A increases, so does the bargaining power of the seller of the contingent claim, 
thus increasing the value of the optimal price P* . Note also that A measures the "eccentricity" 
of the level sets of the functional A^a(Qa;<3^) + (1 — ^)'4'b{Qb-,Q%) in Fig. [TJ 

In what concerns the dependence of the optimal price function P* on the agents levels of risk 
rA and r^, we first recall that its domain of definition is bounded by lemma [3^ (see remark (iii) 
following this lemma), with the upper bounds on va and vb determined by condition ()3.2p . It is 
particularly interesting to note that P* is not a monotone function of va for small values of 
(see Fig. [3] and Fig. 4(a) ). If agent B level of risk vb is sufficiently small, even though agent B 



bargaining power is larger than agent A bargaining power, agent A is able to increase the value 
of the optimal price P* by taking positive values of risk up to a given amount, from where the 
optimal price starts to decrease with agent A level of risk r^. For larger values of r^, P* is a 
strictly decreasing function of rA (see Figs. [3] and 4(b) ) and P* is always an increasing function 
of tb for fixed values of (see Figs. [3l 4(c) and 4(d) ). 

We should remark that the typical situation is the one observed in Figs. |4(b) 4(c) and |4(d)| 
i.e. if all other parameters are kept fixed, P* decreases with the level of risk of the seller of the 
contingent claim and increases with the level of risk of the buyer of the contingent claim. The 
behavior of Fig. 4(a) is observed only for a small set of suitably chosen parameters. 
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P*(A) . 
1.55 - 



1.5 - 



1.45 - 



0.2 0.4 0.6 0.8 1 

Figure 2. The optimal price P*{X) as a function of the relative bargaining power 
of the two agents A, obtained from the minimization problem ()2.2p . The values 
of the remaining parameters are as in Fig. [TJ 








Figure 3. The optimal price P*(r^, r^) as a function of the agents levels of risk 
and rs, obtained from the minimization problem ()2.2p . The values of the 
remaining parameters are as in Fig. [TJ 



5.2. The bargaining dynamics with exponential utility functions. We will now focus 
our attention on the behavior of the projected dynamical systems (|4.c{|) and (|4.2U|) modeling 
the bargaining process under which the two agents exchange beliefs and eventually agree on a 
unique price to trade the contingent claim. 

We start with projected dynamical systems ()4.3p . In Fig. [5] we plot the evolution of the two 
agents reservation prices PA{t) and Psit) determined by ()5.2p evaluated along orbits 

{QA{t),QB{t))t>0 

of ()4.3p for three different values of the agents relative bargaining power A. We note that even 
though (|4.3p achieves its primary goal of modeling an exchange of beliefs under which the agents 
agree on a unique price for the contingent claim, we believe it to have several flaws, namely: 

(i) the dynamics of ()4.3p depend very weakly on the agents relative bargaining power A, 



which can immediately be seen from a comparison of Figs. 5(a) , 5(b) and 5(c) 



(ii) the reservation price of the seller is not necessarily a decreasing function of time t; 
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Figure 4. Sections of the three-dimensional graph of P*{rA,rB) in Fig. [3l The 
figures on the top are plots of the optimal price P*(r^) as a function of agent A 
level of risk va when agent B level of risk is fixed at = (left) and rs = 0.2 
(right). The figures on the bottom are plots of the optimal price P*{rB) as a 
function of agent B level of risk rs when agent A level of risk is fixed at r^^ = 
(left) and ta = 0.2 (right). 



(iii) the reservation price of the buyer is not necessarily an increasing function of time t] 

(iv) the asymptotic price does not need to lie on the interval bounded by -Pa(O) and Pb(0); 

(v) for extreme values of the agents relative bargaining power A = and A = 1, the functions 
Psit) and PA^t) do not need to be constant with t. 

The main reason for the projected gradient system (|4.3p to have the qualitative behavior de- 
scribed in items (i)-(v) above is the lack of dependence of the penalty function in (|4.ip on the 
the agents relative bargaining power A, as well as the agents reservation prices at the previous 
period of time. 

As described in section the introduction of the projected gradient system ()4.20p addresses 
the problems of (|4.3p listed in items (i)-(v) above. Therefore, we believe that (|4.20p may be a 
particularly good dynamical model for the bargaining process modeling the exchange of beliefs 
between two agents who are willing to trade a given asset. In particular, the introduction of 
()4.20p provides us with a dynamical system that, under the reasonable assumptions of theorem 
14.121 satisfies the following properties: 

1) the asymptotic price P* is such that the inequalities -Pb(O) < P* < -Pa(O) (see Fig. [6]); 

2) the asymptotic price P* increases with A (see Fig. [6|); 

3) if A = then Psit) is constant in t G Z and P* = Pij(rB, Qij(O)) (see Fig. |6(a)P ; 

4) if A = 1 then PAit) is constant in t G Z and P* = Pa(?-a, (5a(0)) (see Fig. |6(b)P ; 

5) all other parameters being fixed, the asymptotic price P* is a decreasing function of r^; 

6) all other parameters being fixed, the asymptotic price P* is an increasing function of r^; 

7) PA{t) is a decreasing function of t and Psit) is an increasing function of t (see Fig. E]). 
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Figure 5. The reservation price functions of both agents computed along orbits 
of the projected gradient system ()4.3p modehng the bargaining process for dif- 
ferent values of the relative bargaining power of the two agents A: A = on the 
top left, A = 1 on the top right, and A = 0.4 on the bottom. For all three figures 
e = 0.1 and a = 0.05. The remaining values of parameters are as in Fig. [TJ 

6. Conclusion 

We have described a class of dynamical systems modeling a "bargaining period" in which 
the buyer and the seller of a contingent claim, whose real value depends on the future state of 
the economy, agree on a common price for its transaction. Such dynamical systems model the 
evolution with time of the agents' beliefs about the future states of the world, i.e. probability 
measures representing each agent estimate for the occurrence of each possible state of the world. 
Moreover, this class of dynamical systems has the form of a discrete-time gradient dynamical 
system, which is related to the minimization problem of the joint belief deviation function. Our 
gradient dynamical system is shown to converge to a common price for the asset under mild 
assumptions. 

Appendix A. Proof of Lemma 13.11 

Proof. (1) We prove the statement for the price function of agent A, the proof for agent B being 
similar. Recall that the expected utility function of agent A for the contingent claim F, which 
we will denote by U is given by 

K 

UA{x) = EQ^[UA{wA + x-F)] = Y,Q\UA{wA + x-F[k]) , 

k=l 

where Qa = {Qa^ • • • > Qa) ^ ■ Since Ua{wa + x — F[k]) is a strictly increasing concave func- 
tion of X for every k € {1, . . . , K}, we get that so is UAix), being a (convex) linear combination 
of such functions. Thus, the expected utility Ua '^s invertible. Therefore, the reservation price 



THE DYNAMICS OF BARGAINING 



25 



1.56 : 
1.54 : 

1.52 ; 

1.5 : 
1.48 : 
1.46 ; 
1.44 ; 



\PA{t) 



20 



60 



1.58 ; 
1.56 ; 
1.54 ; 
1.52 ; 
1.5 ; 
1.48 ; 

1.46 - 



PA{t] 



80 



20 



(b) 



40 




Figure 6. The reservation price functions of both agents computed along orbits 
of the projected gradient system ()4.20p modehng the bargaining process for dif- 
ferent values of the relative bargaining power of the two agents A: A = on the 
top left, A = 1 on the top right, and A = 0.4 on the bottom. For all three figures 
e = 0.1 and a = 0.05. The remaining values of parameters are as in Fig. [TJ 

Pa of agent A is well-defined as the (unique) solution of the equality 

U{wa) -rA = Ua{Pa{Qa)) , (A.l) 

for each {ta^Qa) G x A^. 

(2) We will only prove the case P = A, the proof of the case P = B being similar. Let 
Qa € be fixed, and let T\,r\ G M,| and < < 1. To make the notation lighter, we 
introduce the following definitions 



^A 



PA{r\) , 
From (|2.ip we obtain that 

Ua{wa) 



PI:=Pa{t\), P:i:=PA{ur\ + {l-u)rl) 



r\ = Eq^[Ua{wa + P\-F)\ , 



1,2 



Ua{wa) 



(1 - v)r\ 



Eqa [Ua{wa 



^A 



Using the equalities above and the expected value linearity, we get that 

Eq^ [Ua{wa + Pa- F)] = [uUa{wa + P\-F) + {1- v)Ua{wa + Pa 
Since the equality above is satisfied for every Qa S A^, we obtain that 

Ua{wa + P^-F) = vUa{wa + P\-F) + {1- v)Ua{wa + Pa - F) 
Since Ua is a concave function, we get the inequality 

i^UAiwA + P\-F) + {1- v)Ua{wa + Pa-F) 
< UA{y{wA + PA-F) + {l-u){wA + Pl-F)) 
= UA{wA + yPA + {'^-^)PA-F) . 



(A.2) 



(A.3) 
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Putting together conditions ()A.2|) and ()A.3p . we obtain that 

Ua{wa + Pa-F)< Ua{wa + i^Pa + (1 - ^)Pa " F) ■ 

Recalhng that Ua has positive first derivative, from the previous inequahty we get 

PX < vP\ + (1 - u)Pl , 

which concludes the proof of convexity of agent's A price function Pa with respect to its level 
of risk rA- 

(3) We will prove item (i), the proof of item (ii) being similar. We let rA € Kq" be fixed, 
Q\,Q\ € and < < 1. We introduce the following simplification to the notation 

P\ = Pa{Q\) , Pi = Pa{Q\) , PI = PA{yQ\ + (1 - ^)Q\) ■ 
From equality (|2.ip we get that 

Ua{wa) -ta = Eq.^ [UAiwA + P'a-F)] , i = l,2 
UA{wA)-rA = E^qi^_^^^_,)q2^[Ua{wa + Pa - F)] ■ 
From the equalities above, we immediately obtain that 
-E^Qi^+(i_^)Q2^ [Ua{wa + Pa- F)] 
= vEq.^ [Ua{wa + P\- F)] + (1 - u)Eq.^ [Ua{wa + Pl- F)] 
which is clearly equivalent to 

FuQ\Hi--)Q\ [Ua{wa + P1-F)] 
= i?,Qi^+(i_,)Q2^ [Ua{wa + ^P\ + (1 - i^)Pl - F)] + Gq,^^q2^{v) , (A.4) 
where Gqi^ q2^{X) is given by 

Gqi^,q2^(z.) = uEQrJUA{wA + PX-F)]+{l-u)EQ.JUA{wA + Pl-F)] 
-i?,Qi^+(i_,)Q2^ [Ua{wa + i^pX + (1 - i^)Pl - F)] . 

Assume for a moment that Gqi q2 [v) is non- negative for every Qi, Q2 £ and every v G [0, 1]. 
Then, we obtain from (jA.4p that 

E^Q.^_,^^,_,)Q2^[UA{WA + PI - F)] 
> ^.Qi+(i-.)Qi [Ua{wa + i^pX + (1 - i^)Pl - F)] 

Since the previous inequality holds for arbitrary measures Q\ and Q\, we get that 

Ua{wa + Pa-F)> Ua{wa + vPa + (1 - ^)Pa - F) 
and by monotonicity of the utility function Ua we obtain from the previous inequality that 

PI > ^Pa + (1 - ^)Pa , 

thus proving concavity of the seller price function Pa- 

We will now see that Gqi^ q2^{i>) is non-negative for every Qi,Q2 S and u € [0,1]. We 
first note that if P^ = P^, then Gqt^ Q^(^) identically zero. It remains to see that Gqi^ q3^(^) 
is non-negative provided P\ ^ P\. Without loss of generality, we assume that P\ > P\. 
Rearranging terms, we write Gqi^ q2Jv) as 

Gq.^^q2^{u) = uEQ.^[UA{wA + P\-F)-UA{wA + i^P\ + {l-y)Pl-F)] (A.5) 

+(1 - v)Eq2^ [Ua{wa + PI-F)- Ua{wa + vPa + (1 - v)Pa " F)] . 
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Since Ua is differentiable, we obtain that there exists Ci E {^P\ + (1 — ^)P% P/d such that 
Ua{wa + P\-F)- Ua{wa + uP\ + {l-u)Pl-F) = {l- i^){P\ - P^U'AwA + Ci-F). (A.6) 

Similarly, there exists C2 S (-P4, t^Pa + (1 ~ ^)P'a) such that 
Ua{wa + PI-F)- Ua{wa + lyPk + (1 - i')Pa -F) = -HPa " PaWaIwa + C2-F) . (A.7) 

Substituting (fXH]) and (|X7l) in (jX5|) . we get 

X + - F)] - Eq.^ [U'a{wa + C2-F)]) . (A.8) 

Recalling that Ua is increasing, we obtain that for every Ci E ('^-PI + (1 ~ ^)Pa^ Pa) have 
Eqi^ [Ua{wa + C^- F)] < Eqi^ [UAiwA + Pa- F)] = Ua{wa) - ta , (A.9) 
and for every C2 G vP\ + (1 — v^P'a) have 

Eq-.^ ^a{wa + C^- F)] > Eq2^ [UaIwa + Pa- F)] = Ua{wa) - ta • (A. 10) 

Combining concavity of \J a with (|A.9p and (jA.lOp . we obtain the inequality 

E^r^ {V'a[wa + - F)\ > Eq2^ [U'a{wa + C - F)] , 
which, combined with ()A.8p . guarantees that Gqi^ Q^l'^) non- negative. □ 

Appendix B. Proof of Lemma [373] 
Proof. Since is a finite set and the contingent claim F is non-constant, we have that 

min F[ijj] < F[uj] < max F[uj] , a; G . 

From the previous inequalities and strict monotonicity of the utility function Ua, we obtain that 
for every w E 

UaIwa + Pa- max F[uj] ] < Ua {wa + Pa - F[uj]) <UaIwa + Pa- min F[uj' 
and thus 

Ua (wa + Pa- max F[uj] \ < Eq^ [U {wa + Pa - F)] < Ua (wa + Pa - min F[uj]] . (B.l) 
Y wgS7 y y Lj£Q J 

Recalling the definition of agent A reservation price, we get that 

UA{wA)-rA = EQ,^\U{wA + PA-F)\ . (B.2) 
Combining (IB.ip and ()B.2p . we obtain 



U a\wa^ Pa - max F\uj\ < Ua{wa) - ta < Ua { wa + Pa - min F[uj] 

Solving the previous inequalities with respect to Pa, we get the first set of inequalities in the 
statement. Clearly, one can obtain the second set of inequalities from an analogous computation. 

We now prove the second part of the lemma. Using the bounds for the reservation prices Pa 
and Pb on the first part of the statement, we obtain that 

D- <Pb-Pa<D^ , 
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where 



D- 



G{wA, WBiTA-,rB) + max F[uj\ — min F[uj\ 
G{wA, WB,rA,rB) — I max F[uj] — min F[uj] I 



and 



G{wA,WB,rA,rB) = wb - U^^ {Ub{wb) - tb) + wa- U^^ {Ua{wa) - ta) ■ 
Since the risk levels and tb are assumed to be strictly positive and F is non-constant, we 
trivially get the following inequalities 



- Ur^ (U^iw^) - Ti) > 0, 
max F[uj] — min F[ijj] > . 



A,B 



Using the previous inequalities it is clear that is strictly positive and that D is negative if 
and only if 



as required. 



max F[u)] - min F[u] > wb - U^^ {Ub{wb) - tb) +wa-U^^ ([/^(wa) - ta) , 



□ 



Appendix C. Proof of Lemma [33] 



Proof. We will prove that the partial derivatives of Pa with respect to the components of Qa 
are Lipschitz continuous, the remaining proofs being analogous or easier, such as for the case of 
the partial derivatives with respect to and r^). 

By lemma [3^ we have that Pa is a continuously differentiable function of {tatQa) and that 
its partial derivatives with respect to the components of Qa are given by 



t^P^Kta^Qa) 



UA{WA + PA-F[k]) 



,^ EqAU'a{wa + Pa-F)] 

Fix /c G {1, . . . , K} and ta G Ra, and let Qi,Q2 be arbitrary elements of . We have that 



UAiwA + PA{Ql)-F[k]) 



UA{WA + PA{Q2)-F[k]) 



Eq,[U'Jwa + Pa{Qi) - F)] Eq,[U'^{wa + Pa{Q2) - F)] 

where we have dropped the dependence of the partial derivatives on ta to simplify notation. 
Let us introduce the quantities 

D = Ua{wa + Pa{Qi) - F[k])EQ,[U'A{wA + Pa{Q2) - F)] 

-Ua{wa + Pa{Q2) - F[k\)EQ, [U'^{wA + Pa{Qi) - F)] 

N = EQ,[U'A{wA + PAiQl)-F)]EQMwA + PA{Q2)-F)] 
Clearly, we have that 



dPA 



dQ 



BPa 
dQ 



\D\ 

W\ 



By lemma [33} we get that 



Uj' {Ua{wa) - va) - A[F] <wa + Pa-F <U7' {Ua{wa) - ta) + A[F] (C.l) 



where A[Fl is defined as 



A[F] = max F[uj\ — min F[uj] . 
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Since A[F] is such that < A[F] < oo, wa is fixed and Ra is bounded, we obtain that 
WA + Pa — F is bounded above. As a consequence U'^{'wa + Pa — F) is bounded away from zero 
and we obtain that there exists Mi > such that |A^| > Mi. 

We will now prove that there exists M2 > such that D < M2 \\Qi — Q2II; where ||-|| denotes 
the Euclidean norm in M^. We start by rewriting D as 

D = UA{wA + PA{Qi)-F[k]) 

X {EqMwa + Pa{Q2) - F)] - Eq,[U'a{wa + Pa{Qi) - F)]) 
+ {Ua{wa + Pa{Qi) - F[k]) - Ua{wa + Pa{Q2) - F[k])) 
xEq,[U'a{wa + Pa{Qi)-F)] . 

Since Ua{wa + Pa{Qi) — F[k]) is a continuous function of Qi G A-^ and is a compact set, 
we obtain that \Ua{wa + -Pa(Qi) — is bounded above. Moreover, using the inequalities 

(jC.ip . we obtain that \Eq-^ [U'^{'wa + Pa{Q) — F)] \ is also bounded above. Recall that Ua{wa + 
Pa{Q) ~ F[k]) is continuously differentiable with respect to Q to obtain the existence of Ci > 
such that 

\Ua{wa + Pa{Qi) - F[k]) - Ua{wa + Pa{Q2) - F[k\)\ < Ci \\Qi - Q2II • 

We now note that 

\EqMwa + Pa{Q2) - F)] - Eq, [U'a{wa + Pa{Qi) -F)]\< 

\EqAU'a{wa + Pa{Q2) -F)- U'a{wa + Pa{Qi) - F)] \ 

+ \Eq,[U'a{wa + Pa{Qi) - F)] - Eq, [U'a{wa + Pa{Qi) - F)] \ 

Since Pa is continuously differentiable and we are assuming that f/^ is Lipschitz continuous, we 
obtain that there exists C2 > such that 

\Eq,[U'a{wa + Pa{Q2) -F)- U'a{wa + Pa{Qi) - F)]\ < C2 \\Qi - Q2II ■ 
Moreover, we get that 

\EQ,[U'AiwA + Pa{Qi) - F)] - Eq,[U'a{wa + Pa{Qi) - F)]\ 

K 

= Y.(Q2 -Qf)U'A{wA + PA{Ql)-F[k]) 
k=l 
K 



< Yl - Qf\ \Ua{wa + Pa{Qi) - F\ 



k=i 

Using the inequalities (jC.ip once again, we obtain that U'j^{wa + Pa{Qi) — F) is bounded above. 
Thus, there exists C3 > such that 

\Eq,[U'a{wa + Pa{Qi) - F)] - Eq,[U'a{wa + Pa{Qi) - F)]\ < C3 \\Qi - Q2II ■ 

We conclude that there exists M2 > such that \D\ < M2 \\Qi — Q2\\- C 

Combining this inequality with the bound obtained previously for |A^|, we get the desired 
result. □ 



Appendix D. Proof of Theorem 13.51 



Proof. Let us fix A e (0, 1), r^, € Mq , wa,wb G M and Q% Q% G such that P{rA, Qa) > 
P{^b,Qb)j consider the minimization problem (j2.2p . 

Note that iPa{Qa,Qa) a convex function of Qa and '4>b{Qb,Q%) is a convex function of 
Qb- Thus, the function to be minimized 

\i^A{QA, Q\) + (1 - A)Vij(Qij, Q%) 
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being a convex combination of convex functions, is also convex. Using lemma I3.H we get that 
for fixed levels of risk and r^, the seller price function is a concave function of Qa and the 
buyer price function Pb is a convex function oi Qb- Thus, we obtain that Pb{Qb) — Pa{Qa) is 
a convex function of {Qa-, Qb) and that 

{{Qa.Qb) G V : Pb{Qb) > PAiQA)} 

is a convex subset of "D. From the convexity of the function to be minimized and the convexity 
of the constraint set, we obtain that the minimization problem ()2.2p has a unique solution which 
is attained at (Qa^Qb) ^ 

Using lemma [22] we obtain that the price functions Pa and Pb are differentiable with respect 
to Qa and Qb, respectively. One can then use the Lagrange multiplier method to solve (|2.2p . 
Define the Lagrangian function Lr^_rs,A : 'DxM'^ M associated with the minimization problem 
(12:21) as 

U^^vbAQa, QB,f^) = X^JAiQA, Qa) + (1 - >^)i>B{QB,QB) 

+fiiPAirA,QA) - PB{rB,QB)) , 

where va and vb are fixed and fi is the Lagrange multiplier associated with the constraint 
inequality PaI^AjQa) < PBi^A-iQB) in the minimization problem under consideration. We 
then look for points (QA^QBjfJ-) € P x M satisfying the following 2K + 1 equalities 



'-{QA,QB,f^) = 0, j = l,...,K 

!A 



dQl 



-{Qa,Qb,^) = 0, 3 = 1,..., K (D.l) 

''B 



dQ\ 



-{QA,QB,fJ-) = . 



Since we have already proved the existence of a solution (QajQb) ^ ^ ^'-'^ minimization 
problem (|2.2|) . Kuhn- Tucker theorem implies the existence of //* £ M such that G 
D X M is a solution of (jP.ip . In particular, from the last equation in (|D.ip we must have that 

Pa{Qa) = Pb{Q*b) ■ 

Since Q\, Q% G are such that P(r^, (5° ) > PirB, Q%), then inequality holds and thus 
the existence of a pair 

{Q%Q*b) G X A-^ satisfying the previous equality is guaranteed by 

lemma 13.31 

The continuity of the solution of the optimization problem (|2.2p with respect to A, va and tb 
is a consequence of Berge's maximum theorem [2, Ch. VI, Sec. 3], which guarantees continuity 
of the minimal functional 

AV'A(Q:i,g^) + (i-A)VB(Q|j,g^) 

with respect to ta, tb and A and upper semicontinuity of the correspondence given by 

(A, rA,rB) ^ {Q\{\ ta^vb), QU\ rA, tb)) ■ (D.2) 

Since the solution of the problem is unique by theorem 13.51 we get that correspondence (|D.2p is 
single-valued and therefore continuous. 

□ 
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